Constraint Tableaux for Two-Dimensional Fuzzy Logics

Constraint Tableaux for Hybrid Logics Draft

Hybrid logics are modal logics with names for worlds. Tableau systems for various hybrid logics were proposed in [6, 7, 20]. We present an improved tableau system for hybrid logic that handles equality for nominals by substitution and generation of inequality constraints. This compiles out the equalities while storing the inequalities, thus allowing for efficient equality reasoning. The proof p...

Analytic Tableaux for Default Logics

Following the approach [Schwind, Risch, 91] to Reiter’s default logic, tiffs paper attempts to define a general tableaux-based framework for tt~c cornlmtation of tile extensions for several known default k)gics. The idea is to qualify the differences b(;twecn the wlriants under considcration inside a single process that can switcil easily from one variant to another. Indeed, the approach is rel...

Terminating Tableaux for Dynamic Epistemic Logics

Throughout the last decade, there has been an increased interest in various forms of dynamic epistemic logics to model the flow of information and the effect this flow has on knowledge in multi-agent systems. This enterprise, however, has mostly been applicationally and semantically driven. This results in a limited amount of proof theory for dynamic epistemic logics. In this paper, we try to c...

Optimising Tableaux Decision Procedures for Description Logics

12

Fibred Tableaux for Multi-Implication Logics